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Abstract. We prove that if a finitely presented group acts properly discontinuously, 
cocompactly and by isometries on a simply connected Riemannian manifold, then the 
Dehn function of the group and the corresponding filling function of the manifold are 
equivalent, in a sense described below. 



1. Dehn functions and their equivalence 

Let X be a simply connected 2-complex , and let w be an edge circuit in X^^\ 
If L> is a van Kampen diagram for w (see [5]), then the area of D is defined as the 
number of 2-cells on D, and the area of w, denoted a{w), is defined as the minimum 
of the areas of all van Kampen diagrams for w. The Dehn function of X is then 
defined to be 

^xin) = maxa(iy), 

where the maximum is taken over all loops w of length l{w) < n. 

Given two functions / and g from N to N (or, more generally, from M"'" to M"'"), 
we say that f -< g if there exist positive constants A, B, C, D, E so that 

/(n) < Ag{Bn + C) + Dn + E. 

Two such functions are called equivalent (denoted f = g) if f g and g ^ f ■ 
The Dehn function is invariant under quasi-isometries: when one considers the 1- 
skeleton of a complex as a metric space with the path metric, where every edge 
has length one, two complexes with quasi-isometric 1-skeleta have equivalent Dehn 
functions (see [1]). 

Let G be a finitely presented group, and let P be a finite presentation for G. 
Let K = K(V) be the 2-complex associated to V, i.e. the 2-complex with a single 
vertex, an oriented edge for every generator of V, and a 2-cell for every relator, 
attached to the edges according to the spelling of the relator. Then the Dehn 
function of V is, by definition, the Dehn function 5^ of the universal covering of K. 
Two finite presentations V and Q for the same group G yield 2-complexes K(V) and 
K{Q) with quasi-isometric 1-skeleta, and hence equivalent Dehn functions. Thus 
the Dehn function of the group G is defined to be the equivalence class of the Dehn 
function of any of its presentations. An extensive treatment of Dehn functions of 
finitely presented groups is given in [4]. 

A closely related definition can be formulated in the context of Riemannian man- 
ifolds, dating back to the isoperimetric problem for in the calculus of variations. 
Given a Lipschitz loop 7 in a simply connected Riemannian manifold M, we define 
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the area of 7 to be the infimum of the areas of all Lipschitz discs bounded by 7. 
We then define the geometric Dehn function of M by 

Sm{x) = max area(7) 

l{'y)<x 

where /(7) = length{'y). 

It is natural to consider the question of whether the Dehn functions of a simply 
connected Riemannian manifold M and of a finitely presented group G acting prop- 
erly discontinuously and cocompactly on M agree. The fact that they effectively 
agree has been implicitly assumed in the literature, though no proof has been given. 
A closely related statement is given in [2, Theorem 10.3.3], applying the Deforma- 
tion Theorem of Geometric Measure Theory ([3, 4.2.9] and [7]) to this setting, and 
which provides the basis of the Pushing Lemma below. This paper is devoted to 
providing a complete and detailed proof that the combinatorial and geometric Dehn 
functions are equivalent. It is known to the authors that M. Bridson has lectured 
on an alternate, unpublished proof for the same result. The authors would like to 
thank Professor S. M. Gersten for his encouragement and his useful remarks, Kevin 
Whyte for helpful conversations and the referee for his precise comments. 

We prove the following theorem. 

Theorem 1.1. Let M be a simply connected Riemannian manifold, and G a finitely 
presented group acting properly discontinuously, cocompactly and by isometrics on 
M . Let T be a G -invariant triangulation of M . Then the following three Dehn 

functions are equivalent: 

(1) the Dehn function do of any finite presentation of G, 

(2) the Dehn function 6^(2) of the 2-skeleton ofr, and 

(3) the geometric Dehn function 5m of M. 

The fact that 6g and 6^(2) are equivalent is clear: since G acts cocompactly 
on T, there is a quasi-isometry between t^^^ and the 1-skeleton of KiV) for any 
presentation V of G, and the equivalence follows from the results in [1]. We will 
concentrate on the proof of the equivalence between 5^(2) and 5m- The arguments 
will be mainly geometric, relating the lengths and areas of loops and discs in M with 
those included in the triangulation r. The first step in this direction is the Pushing 
Lemma, which is a complete analog of the Deformation Theorem in Geometric 
Measure Theory and already stated and proved, in a slightly different way, in 
[2, Theorem 10.3.3], and whose proof we will follow closely. 

2. Technical Lemmas 

The Pushing Lemma, stated below, will allow us to relate arbitrary Lipschitz 
chains in M to chains in the corresponding skeleta of r. The main technical problem 
to be overcome is that projection of a Lipschitz chain to r from a badly chosen 
point can increase the volume of the chain arbitrarily. We overcome this by using 
techniques from measure theory that assure the existence of a center of projection 
far enough from the chain, thus providing control on the growth of the volume. 
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Lemma 2.1 (Pushing Lemma). Let M , G andr be as above. Then there exists 
a constant C , depending only on M and r, with the following property: Let T be 

a Lipschitz k-chain in M, such that dT is included in t^'^~^K Then there exists 
another Lipschitz k-chain R, with OR = dT, which is included in t^^\ and a 
Lipschitz {k + l)-chain S, with dS — T — R, satisfying 

volk{R) < Cvolfe(T) and volk+i{S) < Cvolfe(T). 

In particular, if T is a loop, so is R, and S is a homotopy from T to R. 

The Pushing Lemma differs from the statement in [2] because it apphes to chains 
as well as cycles, since the boundary of the chain is not modified, as it is included 
in the (k — l)-skeleton. A statement for cycles is not sufficient, since this lemma 
will be applied to chains as well as loops, and the fact that dT = dR is crucial in 
the proof of the main theorem. 

We first prove a lemma which will later allow us to choose our center of projection 
to lie away from the Lipschitz chain T. 

Lemma 2.2. Let f : ^ Cfc+i be Lipschitz with constant L, where crk+i is the 
standard Euclidean (k + l) -simplex. Then f{S'') has Lebesgue {k-\-l)-measure zero. 

Proof. Since S'' is compact, choose a finite open cover of S'' by A;-dimensional balls 
Bi of radius ^. We can cover S'^ with Cin'^ such balls, for some constant Ci. The 
image of any ball under the Lipschitz map / is contained in a (/c + l)-dimensional 
ball B'- C ak+i with (k + l)-volume J^l-^ for some constant C2. Then the total 
volume of the collection {-B^} is at most So f{S^) is contained in an open 

set of ak+i whose total volume is '^^^^ and thus /(S"^) has Lebesgue measure 0. 

Proof of Lemma 2.1. The proof will proceed by descending induction on the skeleta 
of T. Assume that a Lipschitz /c-chain T is included in r^*^ but not in r^*"^), for 
i > k. We want to proceed simplex by simplex, choosing an appropriate point not 
in T in each simplex and projecting the chain T radially from this point to the 
boundary of the simplex. We will prove the following claim. 

Claim: There exists a constant C with the property that for every simplex, there 
is a point p not in T so that radial projection of T from p to the boundary of the 
simplex does not increase the volume of the chain by more than a multiplicative 
factor C. 

Observe that since T is compact, it only intersects finitely many simplices of r, 
and in each simplex is only modified by a radial projection from a point not in T. 
These radial projections only increase the Lipschitz constant of T, but the chain R 
obtained after the projections will still be Lipschitz. 

To simplify the computations, we will work through the proof in the unit Eu- 
clidean simplex of edge length one. Since G acts cocompactly on M, we can con- 
struct a sufficiently fine finite triangulation of the quotient and lift it to M. If the 
simplices are small enough we can map them to via the exponential map. Since 
the exponential map is Lipschitz, the changes in the metric are bounded by only 
a multiplicative constant. We then have a finite number of simplices in R", so the 
distortion is again bounded. Thus working with the unit simplex only affects the 

1 „ i- i- 
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Let cr be the unit Euclidean z-simplex, O the barycenter of u, and r a positive 
number so that the ball of center O and radius 3r is included in the interior of cr. 
Let B be the ball of center O and radius r, with u an clement of B, and Bu the 
ball of center u and radius 2r. Clearly B C Bu, for all tt. Let tTu be the radial 
projection with center u of \ {u} onto 9-6^. Let Q — T H a. We want to see 
that there exists a constant vq independent of T and cr, and a point u e B \Q, 
dependent on T, with 



From Lemma 2.2, we see that the set B \ Q has the same measure as B, allowing 
us to choose u E B\Q. 

For every positive real number v define 



and let a{v) — mi{Ay), where rrii is the z-dimensional Lebesgue measure. We want 
to prove that 



Then we will choose vq with a{vo) < mi{B), so the measure of Ay^ will be less 
than the measure of B. Thus there will exist a point u E {B\Q)\ Ay^, which will 
be the center of projection. Since u ^ A^^, this projection will increase the area at 
most by a multiplicative factor vq. 



VOlkiTTuQ) < VoVOlkiQ). 



Ay = {ueB\Q\ VOlkiTTuQ) > VVOlkiQ)} 



lim a{v) — 0. 




Figure 1: Projecting Q to the boundary of B, 



We have 



volfe(7r„(5) < volfe(7r„(Q n B^)) + volk{Q) 




where the first term accounts for the volume obtained after projecting, and the 

. ] i- — ™ „ r\ ] d j;„;„;„j- A ™„ 
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that volfc(Q) is nonzero (if volfc(Q) = then yolkiiVuQ) = 0). Then we have: 

a{v) V volk{Q) = V volk{Q) / du = vvolk{Q) du 

volkiTTuQ) du < / yolk{7ruQ)du 
Jb 




A, 

k \ 

dx + volfc(Q) I du 

= {2rf f [ \\u-x\\-''dudx + yo\i{B)yo\kiQ). 
JQnB^ Jb 

Notice that the function ^ n^^^n j is bounded above and below, since u ^ QCi Bu, 

and is integrated over compact regions. This allows us to change the order of 
integration. Now make a change of variables, letting w = u — x, and increase 
the domain of integration to 5(0, 3r). We continue with the upper bound for 
a{v) vvolkiQ): 



a{v) wo\k{Q) < {2r)^ 1 / \\u - x\\~^ du dx + \o\i{B)\o\k{Q) 

jQnB^ Jb 

<{2rf I dx f \\w\\-^ dw +Yo\i{B)Yo\k{Q) 

JonB,, JB(0.3r) 



where 



'QnB„ JB{0,3r} 

< Kvolfc(Q), 

K={2r)'' [ \\w\\-''dw + Yok{B). 

JB{0,3r) 



Observe that K is finite and independent of T and a. We conclude that a{v)v < K. 
Knowing K, we can find vq such that K/vq < mi{B), where Vq is a constant 
independent of T and a. We have now found with strictly less measure than 
-B, and can pick a point in {B\Q)\ Ay^ from which to project so that the volume 
increases at most by a multiplicative factor vq. 

The result of the above argument is the construction of another chain tt^Q which 
is far enough from O. We can now project radially from O to da, and the change of 
vohnnc is bounded since tVuQ is at least at a distance r from O. The combination 
of this change of volume with vq gives the constant needed in this precise skeleton. 
Combining the constants from all of these steps, we obtain the desired constant C. 
Observe that these projections leave t^^~^^ unchanged, so clearly dT is preserved. 

The {k + l)-chain S is obtained by joining every x & Q to tTuX by a segment. 
The volume of the piece of S contained in a is then bounded, as before, by 



(2r) 



k+l 



dx 

fe' 



\x — u 



where the extra factor 2r is obtained from the direction of the projection, since 
each segment has length bounded by 2r. An argument similar to the previous one 
shows that projecting from most points in B gives the right bound for the volume. 
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The third lemma states that for a Lipschitz map, almost every point in the 
target space has a finite number of preimages. It is a direct consequence of the 
area formula for Lipschitz maps, and it will be used for both loops and discs in the 
proof of Theorem 1.1. 

Lemma 2.3. Let T be a Lipschitz k-chain in M , where k < dimM. Then the set 
of points in M with infinite preimages under T has Hausdorff k-measure zero. 

Proof. Let Ufe be the standard closed A;-simplex, and let 

E:ak — > M 

be one of the simplices in T. Since is a Lipschitz map, by Rademacher's Theorem 
([3, 3.1.6]) it is differentiable almost everywhere (with respect to the Lebesgue k- 
measure), so the Jacobian Jf~E{x) is well defined for almost all x e crfe. For y e M, 
let N{E, y) be the number of elements of E~^{y), possibly infinite, and denote by 
nik and hk the Lebesgue and Hausdorff /c-measures, respectively. Then the area 
formula for Lipschitz maps ([3, 3.2.3]) states that 

[ \JkE{x)\dmk{x)= [ N{E,y)dhk{y). 

Since E is Lipschitz, we know that \ JkE{x)\ is bounded, and since uu has finite 
measure, the integral on the left hand side is finite. So the set where N{E,y) is 
infinite cannot have positive Hausdorff A;-measure, because then the right hand side 
of the equation would be infinite. □ 

3. Proof of the Main Theorem 

We begin by proving the one of the two inequalities necessary for the equivalence 
of Sm and 6^(2) , namely 

(3.1) 5m -< S^(2). 

Let 7 be a Lipschitz loop in M, with length at most n. Using the Pushing Lemma, 
we can construct a new loop rj, of length at most Cn, which is included in the 

1- skeleton, and the homotopy between 7 and 77 has area at most Cn. 

The loop ri is not necessarily combinatorial, but it is a rectifiable loop in a non- 
positively curved space, namely the metric graph t^^\ So there is a unique (up to 
reparametrization) closed geodesic ( in the free homotopy class of ry. The straight 
homotopy (in r*-^-*) from to C is a map from an annulus to t^^\ The length of ^ 
decreases monotonically and its area can be made arbitrarily small. 

The combinatorial loop ( can be filled combinatorially by at most 5^(2) (Cn) 

2- simplices in r. Thus 

5m (n) < A5^(2) (Cn) + 2Cn, 

where A is the area of the largest 2-cell in r, and it follows that 5m -< 5^(2) . 
To prove the reverse inequality 
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to (3.1), we start with a combinatorial loop 7 in the 1-skeleton of r, with length at 
most n. Let 



f:D' 



M 



be a Lipschitz disc in M with boundary 7, and with area a. We want to construct 
a van Kampen diagram for 7 and bound its area in terms of a. The first step is to 
use the Pushing Lemma to find a new disc (also denoted /) which is included in 
T^^-*, and whose area is at most Ca. 

Let a be an open 2-simplex of r contained in f{D^). By Lemma 2.3, we can 
choose a point p & a, such that f~^{p) is finite. Let X be a component of f~^{a). If 
X n f~^{p) = 0, then can be modified by composing with a radial projection 
from p. After this change, a component X of f~^{cr) satisfies X fl f~^{p) 7^ 0, 
and there are only finitely many of these components. Moreover, if is not 
surjective, we can again modify f\-^ by a radial projection from a point not in 
f{X), to push its image to da. After these changes to /, there is a component X of 
f~^{a) so that f\-^ is surjective, and Xr\f~^{p) 0. li X is one such component, 
the original / has not been modified in X by any radial projection, and the map 



/I 



X 



X 



is still Lipschitz, since it is the restriction of the original map /. 

We will obtain a lower bound on the area of using the degree of f\x- Since 
is differentiable almost everywhere, we can define the degree of at a point 

y e fix) by 

Moreover, since X is an open connected component of f~^{a), we have that f{X) C 
a and f{dX) C 9cr, so f{X) and f{dX) are disjoint. Then, by [3, 4.1.26], the degree 
of is almost constant in f{X), and we can define the degree of /| as the value 
dx it achieves at almost every y E f{X). The lower bound on the area of is 
given by the area formula for Lipschitz maps: if u is an integrable function with 
respect to 777-2, we have (see [3, 3.2.3]): 



u{x)\J2f{x)\dm2 = 



and taking u{x) = sign J/(a;) we obtain: 



x€f-Hy)nx 



area 



= / \J2fix)\dm2> / J2f{x)dm 
Jx J X 



sign J2/(a;) \J2f{x)\ dm2 



X 



V3 



d 



x\ 



Our goal is to find a simplicial map 

„ . r.2 , _(2) 
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(with some simplicial structure in D^) such that only \dx\ simphces are mapped 
by the identity to a under g\j^, and the rest of X is mapped to da. Then we will 
have that the combinatorial area of g is bounded as follows, 




giving us the required bound. Note that the map g is not combinatorial, but only 
simplicial, and at the end of the proof a short argument will be required to ensure 
the existence of a combinatorial map whose area admits the same upper bound. 

The first step in finding the map g is to smooth the map f\x-i order to apply 
differentiable techniques to it. Let O be the barycenter of u, and choose < e < r 
such that: 

^ B{0, r - e) C B{0, r) C B{0, 2r) C B{0, 2r + e) C a, 

and let Ui = f-^{B{0,r)) and U2 = f-\B{0,2r)). We have that Th C U2 C 
U2 C X. Choose 5 > so that -B(a;, 5) <Z X for all x e U21 and so that if |a; — j/| < 5 
then \ f{x) — f{y)\ < e, for all x,y E X. Let (p he a C°° bump function in with 
support in B{0,5), and with integral 1. Then, for x e t/25 we can construct the 
convolution 

/ * (p{x) = f{x- z)ip{z) dz, 

Jb{x,s) 

which is in 1/2, and satisfies \f{x) — f * ^{x) \ < e for all x G U2. Also, if 
was Lipschitz with constant L, then f *(p is also Lipschitz with the same constant: 
if e U2, 

1/ * (fi{x) - f * (fi{y)\ < \f{x - z) - f{y - z)\ / ip{z) dz < L\x - y\. 

Jb{o,s) 

Now choose a Lipschitz function a on X with values in [0, 1] which is equal to 1 in 
Ui and equal to outside C/2, and define 

f = a{f*if) + {l-a)f\x. 

Note that / is defined only on X. Then / satisfies the following properties: 

(1) \f{x) - f{x) \ < e for all x E X, 

(2) / is smooth in Ui, 

(3) /-/inX\t/2, 

(4) / is Lipschitz, and 

(5) dcg/ = deg/|jf. 

The first three properties are clear from the construction of /, and property (4) 
holds because and f * (p and a are all Lipschitz. To see that the degree is 

unchanged, since the degree is almost constant, and f\-^ and / agree outside U2, 
we only need to find a point in a\ B{0,2r + e) for which the degree is dx for both 

f\x /• 

We can now use Sard's Theorem ([6]) to claim the existence of a regular value 

c — -? ;„ D//^ „ ,^ 1 — „11 ;„ tt t „j- „ u„ j-l,; ,,,1 1 ] 
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let pi, ■ ■ ■ , Pm be its preimages. Let V be an open disc with center q such that 
f~^{V) = Vi U . . . U Vm, where the Vi are discs around pi, pairwise disjoint, and 
such that is a diffeomorphism. In general, we will have that m > \dx\, and 
must cancel discs with opposite orientations. Assume Vm-i and Vm are mapped to 
V with opposite orientations. Choose a G dVm-i and a' G dV^n with /(a) = f{a'), 
and join a and a' with a simple path A such that /(A) is nuUhomotopic in a \ V. 
This can be done because the map 

m 

f:X\\JVi^a\V 

i=l 

induces a surjective homomorphism of fundamental groups. After contracting /(A), 
we can assume /(A) is the constant path /(a). Remove the discs Vm-i and Vm and 
perform surgery along A. The new boundary thus created is mapped to dV under 
/ by a map from to itself of degree zero. Extend this map to a map from 
D"^ to and attach it to / along this boundary. For the new map (which we 
will continue calling /), the preimage of q consists only of the points pi, ■ ■ ■ ,Pm-2- 
Repeating this process we will obtain a map where now only the discs Vi, . . . , V\ci^\ 
are mapped to V, all with the same orientation. 

Choose (temporarily) a sufficiently fine subdivision of r so that there is a 2- 
simplex W in V, and let pi — f~^{W). Modify the map in X by composing with 
the expansion of W into all of a. 




Figure 2: Making the map f simplicial 

After this process is done for all cr, we obtain a map from to r^'^^ , where all 
the Pi are sent homeomorphically to 2-simplices of r, and the rest of is sent 
to the 1-skeleton of r. To finish the construction of g, find a simplicial structure 
on compatible with the simplicial structure on the original loop 7 and which 
includes all the pi obtained for all a as 2-simplices. Now approximate the map / 
simplicially within t^^^ relative to all the pi and to 7. The result is simplicial, and 
the number of simplices sent by g homeomorphically to 2-simplices in r is 



J2\dx\<^Ca. 
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This map is not a van Kampen diagram yet, since it is only simplicial. To finalize 
the proof of the inequality 

5 ^{2) -< Sm, 

we will find a van Kampen diagram which satisfies the same upper bound as the 
map g. Consider simplicial maps from a contractible planar 2-complex Y into r^^-*, 
with boundary 7, whose area satisfies the same bound as g. (The map g shows 
the existence of such maps.) Among all these maps, choose one with the minimum 
number of 2-cells in Y. This map is necessarily combinatorial, since if some 2-cell 
of Y is collapsed to the 1-skeleton of t^'^\ we could collapse it in Y and find a map 
with fewer 2-cells. This map is the required van Kampen diagram for the loop 7, 
and the second inequality is proved. 
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